Andromeda đã được cựu giám đốc sản xuất Casey Hudson của hãng BioWare Edmonton công bố trên Twitter vào tháng 11 năm 2012. Ông đã hỏi, "Chúng tôi đang ở trong giai đoạn đầu của việc thiết kế một tựa game Mass Effect mới hoàn toàn. Bạn muốn xem gì trong đó?"[11] Ngày 12 tháng 11 năm 2012, BioWare khẳng định rằng họ đang làm việc cho một dự án Mass Effect mới và nó sẽ sử dụng bộ engine Frostbite 3 của DICE, giống như Dragon Age: Inquisition.[12] Vào tháng 3 năm 2013, Hudson đã tiết lộ tại PAX East rằng BioWare đã bắt đầu làm việc cho phần tiếp theo của thương hiệu này. Trò chơi điện tử chính thức được công bố là đang được phát triển tại E3 2014 vào ngày 9 tháng 6 năm 2014, nơi Andromeda được giới thiệu ngắn gọn với các cảnh quay và thông tin khái niệm ban đầu.[13] Theo giám đốc cộng đồng sau này của BioWare là Chris Priestly, BioWare không muốn mọi người nhắc đến phần tiếp theo này như là Mass Effect 4. Lời tuyên bố này còn được giám đốc BioWare Edmonton là Yanick Roy nhắc lại, nhấn mạnh rằng bộ ba nguyên thủy đã được ký kết và họ đang tập trung vào một câu chuyện mới trong vũ trụ Mass Effect. Vào ngày 19 tháng 1 năm 2015, nó đã được tiết lộ rằng phần tiếp theo liên quan đến 200 nhà phát triển.[14] Người ta gợi ý rằng tiêu đề đó không phải là Mass Effect 4 và Mako, một chiếc xe sáu bánh được sử dụng trong bản Mass Effect đầu tiên, sẽ trở lại trong phần thứ tư.[15] Hãng cũng xác nhận là game sẽ có cả phần chơi mạng nữa.[16]

Mass Effect: Andromeda được tiết lộ vào ngày 15 tháng 6 năm 2015, trong cuộc họp báo của Electronic Arts tại E3 2015 dưới dạng của một đoạn trailer; về sau được tải lên trên kênh YouTube Mass Effect trong cùng một ngày.[17] Một đoạn teaser trailer đã được tải lên kênh "N7 Day", ngày 7 tháng 11 năm 2015, với phần lồng tiếng của Jennifer Hale cho nhân vật Tư lệnh Shepard.[18] Phát biểu trong Hội nghị Công nghệ, Truyền thông và Viễn thông của Morgan Stanley vào ngày 2 tháng 3 năm 2016, giám đốc tài chính EA Blake Jorgensen tuyên bố rằng việc phát hành Mass Effect: Andromeda đã bị trì hoãn từ ngày ban đầu của quý 4 năm 2016 và sau mới công bố ra mắt vào quý 1 năm 2017.